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IN THE CLAIMS 

Please amend the claims as follows: 

1. (Previously Presented) In a network, a method for segmenting a streaming 
multimedia clip Into a plurality of sequentially organized data segments of 
exponentially increasing size and distributing said streaming multimedia clip from an 
origin server to a plurality of streaming caches which comprise a distribution set in 
said network, the method comprising the steps of: 

determining a size (L) of the multimedia clip; 

segmenting the streaming multimedia clip into a plurality of data segments of 
exponentially increasing size; and 

distributing the plurality of data segments from the origin server to said 
plurality of streaming caches, wherein an l-th data segment is distributed in an i-th 
distribution round to each of said plurality of streaming caches. 

2. (Previously Presented) The method according to Claim 1 , wherein the size 
of an i-th data segment is computed as L / 2 (N+Vi) where N is the total number of 
segments, and 

where i is an index defining each of the N segments, (i= 1 ,2 N). 

3. (Original) The method according to Claim 1, wherein the size L of the 
multimedia clip is measured in units of time. 

4. (Previously Presented) The method according to Claim 1, wherein the 
segmenting step further comprises the steps of: 

determining in an m-th distribution round if a data segment of said multimedia 
clip is equal to or greater than a predetermined threshold value, said m-th data 
segment referred to as a threshold data segment; and 

dividing a remaining undivided portion of said multimedia dip into data 
segments having a predetermined segment size if the data segment of said 
multimedia clip is equal to or greater than a predetermined threshold value. 
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5. (Previously Presented) The method according to Claim 4, wherein said 
remaining undivided portion is divided into data segments in successive rounds 
having an index m+1 through N. 

6. (Previously Presented) The method according to claim 4 wherein the 
predetermined segment size is equal to the size of the threshold data segment. 

7. (Currently Amended) The method according to claim 4 wherein the 
predetermined segment size is computed as: 

2 ( M > * § 

where 8 = L / 2 (N " 1) the size of a first segment; and 

where r Is a user adjustable parameter to dotermiwe for determining the 
segment size for those fixed segments which occur once the predetermined 
threshold has been reached. 

8. (Currently Amended) The method according to Claim [[5]] I, wherein 8 is on 
the order of 5 to 30 seconds. 

9. (Currently Amended) The method according to Claim [[4]] 7, wherein the 
values for 5, r and m are determined by an origin server in accordance with an origin 
server aware scheme. 

10. (Currently Amended) The method according to claim [[4D 7, wherein the 
values for 5. r and m are determined by inter-cache communications in an origin 
server transparent scheme. 

1 1 . (Previously Presented) The method of Claim 1 . wherein the distributing step 

further comprises the step of: 

at each of said plurality of streaming caches, storing an i-th data segment of 
said streaming multimedia clip with probability equal to 1/2' M > in an i-th distribution 
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round, where j = 1, 2,..., N. 

12. (Cancelled) 

13. (Currently Amended) A method of distributing a segmented streaming 
multimedia clip among a plurality of streaming caches, comprising the steps of: 

at each of said streaming caches: 

receiving a plurality of data segments of t he segmented streaming media clip, 
wherein the plurality of data senments comprises a first plurality o f data segments, 
having a first predetermined segment size a nd a second plurality of segments of 
exponentially increasing size, wh e rein an i-th data segment is received in an i-th 
distribution round: 

storing the i-th data segment of the segmente d streaming multimedia clip in 
thA i-th dtstributinn munri with a fixed probab ility, where the i-th data segment is 
associated with the first plurality of data segments: and 

storing a* the I-th data segment of the segmented streaming multimedia clip 
in the i-th distribution round with a probability egual to 1/2< M >; where the i-th data 
segment is associated with the seco nd plurality of data segments. 

14. (Currently Amended) The method according to Claim 13, further comprising 
the step of. 

storing a» the i-th data segment of said segmented streaming multimedia clip 
with probability equal to [1/2™ ] * e(x) > where the i-th data segment is associated 
with the second plurality of data segments, where e(x) is a constant that is 
proportional to a popularity rating of the clip, where 0 < e(x) < 1 . 

1 5. (Withdrawn) A method of replacing segments in an SC, the method 
comprising: 

(a) computing a potential function for each stored segment in said SC; 

(b) sorting said stored segments into one of a plurality of bands wherein 
said bands are organized from a highest order band to a lowest order band, 
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said bands being defined by an upper and a lower band boundary having 
values corresponding to the potential function; and 
(c) replacing segments as needed in a sequence starting from those 
segments stored in said lowest order band to said highest ordered band, 
wherein segments are replaced in each band starting with segments having a 
corresponding lowest potential function value. 

1 6. (Withdrawn) The method of Claim 1 4, wherein said potential function is 
computed for a segment j of clip i as: 

F(i,j) = Prob (selecting a clip with rank i ) * Prob (selecting segment j of the 

clip) 

where rank is determined using a global clip hotness rating. 

17. (Withdrawn) The method of Claim 1 5, wherein said potential function is 
quantized prior to said sorting step. 

1 8. (Withdrawn) A method of replacing segments in an SC, the method 
comprising: 

(a) identifying a multimedia clip in said SC having a lowest 

global clip hotness rating; 

(b) in the case where it is determined that said identified multimedia clip's 
global hotness rating is lower than a first threshold; 

(1) removing said identified multimedia clip from said SC; and 

(2) repeating steps (a)-(b) until either a sufficient amount of disk space 
is freed to terminate said method or step (b) is not satisfied; 

(c) if step (b) is not satisfied, removing a number of segments of said 
identified multimedia clip from said SC starting from a last segment until either a 
sufficient amount of disk space is freed to terminate said method or a predefined 
threshold percentage of said identified multimedia clip remains; and 

(d) if the predefined threshold percentage of the clip remains, identifying a 
multimedia clip in said SC having the next lowest global clip hotness rating, and 
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repeating step (c). 

19. (Previously Presented) A system for segmenting, distributing and replacing 
segments of streaming multimedia clips in a network, comprising: 

at least one origin server storing said streaming multimedia clips; 

a plurality of streaming caches in communication with said at least one origin 
server, said plurality of streaming caches defining a distribution set; 

first processing means associated with said at least one origin server for 
segmenting the streaming multimedia clip into a plurality of data segments of 
exponentially increasing size and for distributing said plurality of data segments to 
each of said plurality of streaming caches; and 

second processing means associated with each of said plurality of streaming 
caches for storing data segments received from said at least one origin server in a 
SC and for replacing said stored data segments from said SC. 

20. (Original) The system of Claim 1 9 wherein said second processing means 
further comprises 

means for computing a potential function for each stored data segment for 
replacing segments. 

21 . (Original) The system of Claim 1 9 wherein said second processing means 
further comprises 

means for computing a probability to determine whether to store or discard 
each data segment received from said at least one origin server. 
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